Computability of the Radon-Nikodym Derivative
نویسندگان
چکیده
We show that computability of the Radon-Nikodym derivative of a measure μ absolutely continuous w.r.t. some other measure λ can be reduced to a single application of the non-computable operator EC, which transforms enumeration of sets (in N) to their characteristic functions. We also give a condition on the two measures (in terms of the computability of the norm of a certain linear operator involving the two measures) which is sufficient to compute the derivative.
منابع مشابه
A Radon-Nikodym derivative for almost subadditive set functions
In classical measure theory, the Radon-Nikodym theorem states in a concise condition, namely domination, how a measure can be factorized by another (bounded) measure through a density function. Several approaches have been undertaken to see under which conditions an exact factorization can be obtained with set functions that are not σ-additive (for instance finitely additive set functions or su...
متن کاملOn the Connection between the Hilger and Radon–Nikodym Derivatives
We show that the Hilger derivative on time scales is a special case of the Radon–Nikodym derivative with respect to the natural measure associated with every time scale. Moreover, we show that the concept of delta absolute continuity agrees with the one from measure theory in this context.
متن کاملDifferentiability of Lipschitz Maps from Metric Measure Spaces to Banach Spaces with the Radon Nikodym Property
In this paper we prove the differentiability of Lipschitz maps X → V , where X is a complete metric measure space satisfying a doubling condition and a Poincaré inequality, and V denotes a Banach space with the Radon Nikodym Property (RNP). The proof depends on a new characterization of the differentiable structure on such metric measure spaces, in terms of directional derivatives in the direct...
متن کاملOn Almost Sure Convergence without the Radon-nikodym Property
In this paper we obtain almost sure convergence theorems for vectorvalued uniform amarts and C-sequences without assuming the Radon-Nikodym Property. Specifically, it is shown that if a limit exists in a weak sense for these martingale generalizations, then a.s. scalar and strong convergence follow. These results lead to some new versions of the Ito-Nisio theorem. Convergence results for random...
متن کاملDesigned Measurements for Vector Count Data: Supplementary Material
We first establish the following Lemma which relates to the results in [1]. Lemma 1. Consider random variables X ∈ R and Y ∈ R. Let f Y |X be the Radon-Nikodym derivative of the probability measure P θ Y |X with respect to arbitrary measures QY provided that P θ Y |X QY . θ ∈ R is a parameter. f θ Y is the Radon-Nikodym derivative of probability measure P θ Y with respect to QY provided that P ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computability
دوره 1 شماره
صفحات -
تاریخ انتشار 2011